i-FoX: Um Índice Eficiente e Compacto para Dados XML

نویسندگان

  • Cynthia P. Santiago
  • Javam C. Machado
چکیده

Resumo Para acelerar consultas em qualquer Banco de Dados, estruturas de ı́ndice são criadas e construı́das a partir de campos que identificam unicamente um item na Base de Dados. O objetivo deste artigo é apresentar o i-FoX, um ı́ndice eficiente e compacto para dados XML, construı́do dentro do contexto do FoX, sistema de Banco de Dados XML Nativo em fase de desenvolvimento na Universidade Federal do Ceará. Este ı́ndice é uma adaptação da estrutura de dados String B-tree, utilizada em princı́pio para indexar longas cadeias de caracteres. O i-FoX tem como chaves de busca todas as expressões de caminho simples da Base de Dados XML de maneira que, dada uma expressão de caminho simples, toda sub-árvore na Base de Dados, cujo nó raiz é “alcançável” através desta expressão, é retornada.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recomendações para fragmentação horizontal de bases de dados XML

Resumo. A grande quantidade de dados XML disponíveis na Web e dentro das organizações traz consigo um grande desafio no processamento de consultas sobre ambientes distribuídos. Surge então a necessidade da aplicação de técnicas que permitam um processamento de consultas mais eficiente. Neste sentido, técnicas de fragmentação de dados e processamento paralelo de consultas sobre bases de dados di...

متن کامل

RepliX: Um Mecanismo para a Replicação de Dados XML

XML has become a widely used standard for data exchange in applications. Native XML DBMS are being developed to manage this data type. Such systems implement several characteristics that are common to traditional database systems. However, few of them provide replication mechanisms. The group communication abstraction is an efficient technology for implementing replication protocols since it pr...

متن کامل

S2I+: Armazenamento Eficiente em Índice Espaco-Textual

With the popularization of Smartphones with GPS, there is a huge amount of data with spatial and textual information being produced and shared. Hybrid indexes that combine spatial and textual information are being proposed to process queries efficiently. One of the most efficient indexes is S2I (Spatial Inverted Index). However, S2I has a major drawback in terms of index size. In this paper, we...

متن کامل

Uma Abordagem para Armazenamento de Dados Semi-Estruturados em Bancos de Dados Relacionais

This paper presents an approach to storing semistructured data in relational databases. We focus on semistructured data as extracted from Web pages by a tool called DEByE (Data Extraction By Example), and organized according to its data model, the DEByE Object Model (DEByE-OM). The approach presented here consists in representing the structure of objects extracted by DEByE by a relational schem...

متن کامل

Reindexação Automática em SGBDs Relacionais

We propose a solution to the automatic and online reindex problem. The proposed mechanism runs continuously and with almost no human intervention. The adopted strategy is based on ad-hoc heuristics that monitor the index fragmentation level and, when necessary, reindex it automatically. We have actually implemented our ideas within the PostgreSQL DBMS code. Practical performance tests show the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004